Quantum computation with un-tunable couplings 
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Most quantum computer realizations require the ability to apply local fields and tune the couplings 
between qubits, in order to realize single bit and two bit gates which are necessary for universal 
quantum computation. We present a scheme to remove the necessity of switching the couplings 
between qubits for two bit gates, which are more costly in many cases. Our strategy is to compute 
in and out of carefully designed interaction free subspaces analogous to decoherence free subspaces, 
which allows us to effectively turn off and turn on the interactions between the encoded qubits. We 
give two examples to show how universal quantum computation is realized in our scheme with local 
manipulations to physical qubits only, for both diagonal and off diagonal interactions. 
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Quantum computation is generally formulated in terms 
of a collection of qubits subject to a sequence of single 
and two bit operations |l] . This implies that the effective 
local fields applied to individual qubits, and the couplings 
between the qubits, are variable functions subject to ex- 
ternal control. In many cases, two bit operations, whose 
implementation depends on certain interactions between 
qubits, are more difficult than single bit gates. They 
can require more sophisticated manipulations, therefore 
may take a longer time and cause stronger decoherence. 
This usually results from the requirement to vary (in the 
simplest case just switch on and off) the couplings be- 
tween qubits, which is not always possible, or easy to 
realize. One such example is quantum computing with 
Josephson jmiction devices, both charge and flux type 

||, ^, ||, |6|. In this case, the couphng between qubits is 
most naturally realized with a hard wired capacitor or in- 
ductor, whose value is fixed by the fabrication and cannot 
be tuned during the computation. The superconducting 
quantum computing community has been working hard 
to devise variable coupling schemes ||, 0, ^, |9) , but it is 
generally agreed that none of these proposed switches is 
completely satisfactory Most of them ||^, |^ require 
external controls, thus are likely to be major decoher- 
ence sources. Others were designed to avoid such exter- 
nal controls, but may suffer other problems, for instance 
the number of qubits that can be incorporated into the 
system can be limited |8[ ^, which is at odd with the 
supposed scalability of a solid state quantum computer. 

An always on and un-tunable coupling causes certain 
problems for quantum computation, depending on the 
particular form of the interaction. If the interaction 
Hamiltonian is diagonal in the computational basis, each 
qubit state will gain additional phases depending on the 
states of the qubits to which it is coupled, even in the idle 
mode. It is then necessary to keep track of these phases, 
or suppress them by repeated refocusing pulses like those 
used in NMR, which requires high precisions and compli- 
cates the operation p, m . The situation is more serious in 



the case of off diagonal interactions, because these inter- 
actions will cause the states of the qubits to propagate, 
which results in errors. It is then necessary to devise 
methods to avoid these problems. Even if the couplings 
can be tuned, a scheme which allows to compute without 
switching the couplings is very useful, because it simpli- 
fies the operation drastically and is likely to help reduce 
decoherence. This simplified computing scheme, in which 
the necessity of switching the couplings between qubits 
is removed, is the goal of this work, and we attack this 
problem by computing in carefully designed subspaces 
analogous to decoherence free subspaces. 

Let us first explain our approach intuitively. One of 
the strategies that people came up with in the effort to 
fight against decoherence is to compute in the so called 
"decoherence free subspace" (DPS), in which the state 
of the system (a logical bit consisting of several physi- 
cal qubits) is unaffected by the environment even though 
they are always coupled DPS exists in the case of 
"collective decoherence", i.e., when the involved qubits 
couple to the same mode of the environment. Now imag- 
ine that we replace the environment with another collec- 
tion of qubits. Obviously, we expect analogous subspaces 
of the two coupled collections of qubits exist, as long as 
certain conditions similar to those for DPS are satisfied. 
To be more specific, states that are annihilated by the 
interaction Hamiltonian will not evolve because of the 
coupling. If we stay in these subspaces, we can then pre- 
vent the (encoded) qubits from aflFecting each other and 
operate on the individual logical bits as if they were not 
coupled to other bits. On the other hand, when we do 
want the (encoded) bits to interact for two bit operations, 
we simply drive them out of these subspaces. Therefore, 
we can effectively turn off and turn on the interaction be- 
tween the encoded bits by staying in and getting out of 
these subspaces. We see that even though the subspaces 
we discussed rely on the same algebraic properties with 
DPS, we are using them for a different purpose, and we 
do not intend to stay in them throughout the computa- 
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tion, as opposed to DFS. Another important difference is 
that DFS is a "passive" method of protecting the quan- 
tum information. It is assumed that the environment and 
its coupUng strength with the qubits are un-controUable. 
On the contrary, in our case we can certainly manipulate 
both parties involved and put them in or out of their re- 
lated subspaces. We can choose the way and the strength 
with which the qubits are coupled, either in fabrication or 
during initialization of the system, though the couplings 
cannot be tuned throughout the computation. Also, the 
number of qubits that can be put in the DFS is limited by 
the wavelength of the environmental modes, whereas our 
scheme is very extensible. Because of these important 
distinctions, we call this new concept the "Interaction 
free subspace" (IFS). 

In the following we discuss in detail how our scheme 
can be used for both diagonal and off diagonal interac- 
tions. A general model for a quantum computer is de- 
scribed by the following Hamiltonian: 

where fi is the effective local field applied to individual 
qubits, cr", are the pauli matrices, and J is the cou- 
pling strength. As we discussed before, we are interested 
in situations in which local operations are easy and fast to 
implement, while two bit operations are hard and slow. 
We assume that local resources are "free", i.e., strong 
local pulse fields fi can be applied and single bit gates 
are instantaneous. We then only count the time when 
the interaction is on (i.e., when the encoded bits sit out 
of the IFS). we assume that the values of J^, i.e., the 
coupling strength between qubits can be chosen in the 
fabrication or initialization of the system, but cannot be 
tuned during the computation. (The dependence on a, 13 
is determined by the nature of the physical interaction.) 
When the interaction is on, we occasionally need to apply 
local gates to the individual qubits involved, and we as- 
sume that the field used for these local gates is so strong 
that the local operation is not distorted by the interac- 
tions. 

We first consider the case of diagonal interactions, 
i.e., when the interaction between two (physical) qubits 
takes the form Ji20'i ■ (the Ising interaction). In this 
case, two physical qubits per logical bit can fulfill our 
needs. As shown in Fig. |l| a possible architecture of 
the quantum computer in this case is a one dimensional 
array consisting of encoded qubits, which are two phys- 
ical qubits (a, b in the figure) coupled with strength Jq. 
All physical qubits in neighboring logical bits are cou- 
pled with the same strength Ji, which is not necessar- 
ily different from Jo. Our codes for the IFS are sim- 
ply |0) = I Uib) and |1) = I iaU)- Indeed, for two 
neighboring encoded bits, the interaction Hamiltonian is 
Hint = Ji {(^la + '^ib) ' (^2a + ^2b) ' which annihilates these 
two states. In addition, these two states are degenerate 
under the self Hamiltonian JqCTq • a^. Therefore, if we 



store information in these states, no evolution whatso- 
ever is present. There is thus no need to keep track of 
any phases. Actually, in order to avoid interactions be- 
tween the encoded qubits, it suffices to keep half of the 
qubits (all odd or even numbered ones) in the IFS. How- 
ever, as will be seen it is inevitable to get out of the IFS 
even when single bit operations are performed on the en- 
coded qubits, since the only resources we have are single 
(physical) bit rotations. We thus keep all the logical bits 
in the IFS during the idle mode. 
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FIG. 1: Architecture of the quantum computer for diagonal 
interactions. Each dot is a physical qubit and the lines repre- 
sent couplings between qubits. Two qubits (a, b) connected 
by a vertical line is an encoded qubit. 

Now we discuss how universal computation can be re- 
alized on these encoded qubits, using local operations to 
the physical qubits only. Suppose we are operating on a 
particular encoded bit (meaning applying single bit gates 
on its qubit a and b). Since its neighboring bits are in 
IFS, we can work on the particular bit as if it were de- 
coupled from the rest of the system. First, we notice 
that single bit gates can be decomposed into arbitrary 
rotations around the z axis and the Hadamard gate 



To induce a rotation around the z axis, all we have to 
do is to break the degeneracy between |0) and |1), which 
can be done by applying a local field in the z direction to 
bit a (or b) for a certain amount of time. A Hadamard 
gate on the bases |0), |1) is more complex, but as can be 
easily verified it can be realized with the gate sequence 
CNOT{a,b) ■ Ha ■ CNOT{a,b), where CNOT{a,b) is a 
CNOT gate between a, b with a as the control bit, and 
Hq, is a Hadamard on bit a. Hq is readily realizable, while 
CNOT{a, b) can be done by sandwiching a CPHASE 
gate between a and b with H;,. The CPHASE gate is 
easy to implement with the Ising interaction and local 
phase gates: CPHASE = fr''<''i'' l^e''<^ I'^e^'^i'' 1'^ . Al- 
together, a Hadamard on the code states requires 9 local 
gates and 2 interaction periods, which takes a time 7r/2 Jq 
(local gates are assumed instantaneous). We note that it 
is necessary to get out of the code space | tai&), | ia\h) h^ 
order to realize the Hadamard. This is unavoidable in the 
current model, since the only allowed resources are local 
unitaries. As a result, single bit gates on the encoded 
qubits cannot be performed simultaneously to neighbor- 
ing bits. But a "half parallel" operation mode is still 
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allowed, in which all odd or even numbered logical bits 
are operated on at the same time. This restriction can 
be removed by exploring more complex encoding schemes 
(see the example for off diagonal interactions below), but 
more resources (more physical qubits per logical bit) are 
required. 

We still need to show how two bit gates can be realized. 
For this purpose, we need drive the involved (neigh- 
boring) bits out of the IFS, let them interact for some 
time, then drive them back. The first step is to apply a 
local gate to flip the state of b, which changes the two 
code states to | Tatb) and | iaib)- Note these two states 
are eigenstates of = (cr^ + (J^)/2 with eigenvalues 

±1. It is then straight forward that a C PHASE gate 

between 1, 2 (on | Iaib) and | iai&)) can be realized with 
the sequence e-'(Si/2)(S2/2)-/4g^(s^ /2)./4g»(s,V2)-/4^ o^. 

Once this is done, we simply flip the state of b again to 
drive the logical bits back into the IFS. This procedure 
realizes a CPHASE gate between 2 encoded bits and 
puts them back in the IFS at the end. Single bit 
operations (on the logical bits) can then be performed 
to get other two bit gates like CNOT. A total number 
of 8 local operations and 1 interaction are necessary, 
and the time required is 7r/16Ji. This time is actually 
shorter than that needed in an ordinary Ising model 
with switchable couplings, 7r/4Ji. 

For completeness let us discuss briefly how the system 
can be initialized in the IFS and how the states of the 
encoded bits can be measured. If we apply a strong global 
field in the z direction to all the physical qubits, at low 
temperatures all bits will line up with the field. Then 
starting with the left most qubit, we can drive all the 
bits into IFS by simply flipping the state of one of a, 6. 
To read out the state of the encoded bits, a measurement 
on its a or 6 suffices. 

With the procedures discussed above for diagonal in- 
teractions, we can turn on and off the interactions be- 
tween the logical qubits without a physical switch. This 
is readily applicable in superconducting quantum compu- 
tation. Here, local fields can be easily applied simply by 
changing the biases of the superconducting qubits or ap- 
plying ac fields. Typical times for single bit gates range 
from hundreds of ps to tens of ns |^ |[ depending 
on the type of the qubits and the choice of the parame- 
ters. Coherent control of single superconducting qubits 
has been experimentally realized |jri|, . With the fast 
operation speed and long decohercnce time ex- 
perimentally demonstrated, large scale superconducting 
quantum computers can be constructed with the aid of 
IFS. The uniform couplings required (in Fig. |l|, couplings 
between physical qubits in neighboring logical bits should 
all be Ji) are relatively easy to realize in superconducting 
designs, as mutual inductances can be calculated and fab- 
ricated very precisely. Were it necessary to compensate 
for fabrication imperfections, simple schemes for minor 
adjustment of the coupling are readily accomplished 
This calibration step can be very slow, so the leads used 



for calibration can be heavily filtered to keep out the 
noise. For more detailed discussion on the application of 
our scheme in superconducting quantum computing, see 
Ref. 

We now turn to the case of off diagonal interactions. 
We will focus on the isotropic and anisotropic exchange 

interactions. Hint — >/a;j/(o'i erf + "'i"'!) + Jz<yi<y2i since 
these are most frequently encountered in quantum com- 
puting proposals. If both dissipation and decoherence 
are present, DFS requires 4 bits per encoded bit [p^ . 
However as we discussed earlier we have more control in 
constructing IFS, and it is possible to use less resources. 
In our case 3 bits per logical bit is enough. A few de- 
signs are possible, but let us consider the architecture 
shown in Fig. |[ Here, each logical bit contains 3 phys- 
ical qubits. We have represented them with stars and 
dots, not because they are physically distinct, but be- 
cause they play different roles. The stars are the infor- 
mation carrying qubits, while the dots are "isolators" in 
the singlet state (| Uiii-i) - I inTi2))/V2. To see the 
origin of the name, we note that all the stars are cou- 
pled to its neighboring dots with the same strength Ji 
(meaning same Jxy, Jz)- Hence the interaction Hamilto- 
nian between the information carrier and its "isolator" is 
2J,^(a+E-+a-E+) + J,a^Ef, where c7± - (r7,±ia,y)/2 
and S^'^ = (T,i^'^ + oj^'^ . Since the singlet state is an- 
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nihilated by the operators ' , we see that if all the 
dots are in the singlet state, the stars will be isolated 
from each other and no phase exchange and state prop- 
agation will happen, hence the name "isolators". The 
IFS is spanned by | \){\ tjii^s) - I i»iTj2>)/V2 and 
I lq){\ Vnli2) ~ I iiiTi2))/\/2. To prepare the isolators 
in the singlet state, we turn on all couplings between the 
dots (the vertical dashed lines) while keep all couplings 
between the stars and dots (the solid lines) off during 
the initialization process. This is necessary to stop the 
propagation of the states in the qubit array. Here we are 
assuming that switching of the coupling is possible but 
hard and slow. Since initialization and computation are 
subject to different restrictions (initialization needs only 
be done once, and it does not need to be done quickly), 
the global switches are used to initialize the system. At 
low temperatures, the isolators will then relax to the sin- 
glet which is the lowest energy eigenstate. Once the ini- 
tialization is done, we can then start the computation by 
turning off all couplings represented by dashed lines and 
turning on those represented by solid lines. According 
to our assumption, these couplings will remain un-tuned 
throughout the computation. 

We see that single bit gates are trivial, we simply op- 
erate on the stars directly as if they were not coupled 
to anything else. Fully parallel operations are possible, 
thanks to the use of isolators. Two bit gates are more 
complicated. For the convenience of discussion, let us as- 
sume that we want to do a two bit operation between the 
stars qi and q2 in Fig. || who are separated by the isolator 
ii, 12- In Fig. |2[ we notice there is no coupling between 
qi and (72 • In order to implement a controlled gate be- 
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FIG. 2: Architecture of the quantum computer for off diago- 
nal interactions. Each logical bit consists of 3 physical bits, 
the information carrying qubit (the star) and an "isolator" 
(the dots connected with a dashed line). Couplings repre- 
sented by the dashed lines are on in the initialization process. 
Those represented by the solid lines are on throughout the 
computation. 



tween them, it is necessary to somehow transfer the state 
of the control bit, say qi, to the isolator which is coupled 
to the target bit (or transfer the state of the target bit). 
One idea is to swap the states of qi and ii, perform a 
control gate between ii and (72 and swap the states of qi 
and ii back. These steps can be done, if we can simulate 
dynamics generated by Cq^crf^ '^'^gi'^h (^-nd similar for ii 
and 52 ), which can be used to generate swap and CNOT 
gates Q. This is possible with our available resources, 
namely local unitaries and the interaction Hamiltonian 
H,^ = J.j;(S^S?= + S^Sf) + J.S^Sf p. Here we dis- 
cuss a method based on selective coupling. Note that for 
a small time t = ir / {32N J^y) , where N is some large inte- 



ger, wehavee ^ Oq^a^^e ^ o^^Oq^ = e 
o(t). This can be further used to generate operators we 



want: e"'^''"''*^9^^cr|2e~'^'^"''*^?^^(T^^ 



g-i4j^„tcr;^^s^^z g-i4j^„tcr;^^i;j^z _ g-i8Ja,„t(T^^(Tf^ Sim- 
ilarly we can synthesize e~**'^^''*'^''i'^'i . Repeating this 



procedure N times, we then get the transformation 
g-K<^5i<^ii+'^9i<^ii)'^/4^ which is a swap gate between qi 
and ii (and multiplication by —i when their states are 
different) In order to reduce the error, the number 
of repetition N can be quite large jTsf , therefore many 
local gates (447V in total) are needed. The interaction 
time needed is 7r/2J^y. The CNOT (or CPHASE) gate 
between ii and q2 after this swap operation, and the op- 
eration to swap back the states of ii and qi can be done 



by following the same procedure. The interaction times 
required are TT/2Jxy each. Therefore the total interac- 
tion time is 3TT/2Jxy, in comparison with 7r/4 J^y which 
is needed in a switchable XY model ||l6|. This prescrip- 
tion verifies the possibility of universal quantum compu- 
tation in our current example. Finding physical systems 
to which our scheme discussed above can apply, and a set 
of manipulations that allow to minimize the complexity 
of the operation, is of further interest to us. 

In summary, we have devised a scheme for universal 
and scalable quantum computation without the need to 
tune the couplings between qubits. This relies on the idea 
of computing with logical bits consisting of several physi- 
cal qubits, which can be put in and driven out of the IFS. 
We gave two examples of how universal quantum com- 
putation can be done with our scheme. We emphasize 
that our strategy can be adopted in forms and contexts 
other than the examples discussed. With potential appli- 
cations in superconducting quantum computation and a 
few other cases, our scheme is likely to help simplify the 
design and ease the operation of quantum computers. 

Before we conclude, we should mention that the "com- 
plimentary" problem to ours, in which single bit opera- 
tions are hard and desired to be avoided, has been dis- 
cussed [|l7| . Our scheme is much in the same spirit in 
the sense of using encoded qubits for computation, but 
it is for a different purpose and it has a closer relation 
to decoherence free subspaces (DFS). Other schemes to 
reduce needed resources exist too. For instance, in 
a method of quantum computing without local control 
of qubit-qubit interactions was studied. In [l9[| , the au- 
thors discussed how to do quantum computing with only 
single bit measurements on a class of entangled states, 
which are prepared by unitary evolution under control- 
lable Ising-type interactions. 
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